翻訳と辞書 Words near each other ・ Kinetic Records ・ Kinetic resolution ・ Kinetic Rule Language ・ Kinetic Sand ・ Kinetic scheme ・ Kinetic sculpture race ・ Kinetic Securities ・ Kinetic smallest enclosing disk ・ Kinetic sorted list ・ Kinetic Suspension Technology ・ Kinetic term ・ Kinetic theory ・ Kinetic theTechnologyAgency ・ Kinetic tournament ・ Kinetic Traction Systems ・ Kinetic triangulation ・ Kinetic typography ・ Kinetic user interface ・ Kinetic Void ・ Kinetic width ・ Kinetic-segregation model of T cell activation ・ Kinetic.js ・ Kinetica ・ Kinetica (game engine) ・ Kinetica Sports Ltd ・ KineticD ・ KineticGlue ・ KineticNovel ・ Kinetico ・ Kinetics Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Kinetic triangulation ： ウィキペディア英語版 Kinetic triangulation A Kinetic Triangulation data structure is a kinetic data structure that maintains a triangulation of a set of moving points. Maintaining a kinetic triangulation is important for applications that involve motion planning, such as video games, virtual reality, dynamic simulations and robotics.〔 ==Choosing a triangulation scheme== The efficiency of a kinetic data structure is defined based on the ratio of the number of internal events to external events, thus good runtime bounds can sometimes be obtained by choosing to use a triangulation scheme that generates a small number of external events. For simple affine motion of the points, the number of discrete changes to the convex hull is estimated by $\backslash Omega(n^2)$,〔 thus the number of changes to any triangulation is also lower bounded by $\backslash Omega(n^2)$. Finding any triangulation scheme that has a near-quadratic bound on the number of discrete changes is an important open problem.〔 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Kinetic triangulation」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.